Sharing Is Caring: Combination of Theories
نویسندگان
چکیده
One of the main shortcomings of the traditional methods for combining theories is the complexity of guessing the arrangement of the variables shared by the individual theories. This paper presents a reformulation of the Nelson-Oppen method that takes into account explicit equality propagation and can ignore pairs of shared variables that the theories do not care about. We show the correctness of the new approach and present care functions for the theory of uninterpreted functions and the theory of arrays. The effectiveness of the new method is illustrated by experimental results demonstrating a dramatic performance improvement on benchmarks combining arrays and bit-vectors.
منابع مشابه
مراقبت بیهوده: چالش های کاربرد مفهوم بیهودگی در مراقبت
Caring is the most central concept in nursing. This concept distinguishes nursing from other health professions. However, according to some experts’ opinions, caring is not an only-nursing concept it is defined as the heart of all health professions. Caring is entered in the philosophy, vision and mission of several health organizations (1) and is introduced as the essence of nursing and the ...
متن کاملThe Concept of Nursing in Holistic Theories: An Integrative Review
Background: The initial review of the holistic nursing theories showed that while most definitions of holism share the same attributes, its application to nursing practice has led to much discourse. Aim: This review therefore was carried out to analyze the concept of nursing in three known holistic theories including Rogers, Watson, and Margaret Newman. Method: This concept analysis of nursing ...
متن کاملSharing is Caring
One of the main shortcomings of the traditional methods for combining theories is the complexity of guessing the arrangement of the variables shared by the individual theories. This paper presents a reformulation of the Nelson-Oppen method that takes into account explicit equality propagation and can ignore pairs of shared variables that the theories do not care about. We show the correctness o...
متن کاملCombining Equational Theories Sharing Non-Collapse-Free Constructors
In this paper we extend the applicability of our combination method for decision procedures for the word problem to theories sharing non-collapse-free constructors. This extension broadens the scope of the combination procedure considerably, for example in the direction of equational theories axiomatizing the equivalence of modal formulae.
متن کاملCombining Theories Sharing Dense Orders
The Nelson-Oppen combination method combines decision procedures for first-order theories satisfying certain conditions into a single decision procedure for the union theory. The Nelson-Oppen combination method can be applied only if the signatures of the combined theories are disjoint. Combination tableaux (C-tableaux) are an extension of Smullyan tableaux for combining first-order theories wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011